﻿//输出一个整数
//�
//S，表示所求的和。请使用合适的数据类型进行运算。

#include<bits/stdc++.h>
using namespace std;
using ll = long long;
//思路：直接暴力破解，复杂度高，无法通过；这里需要借助前缀和来优化；可以化简
//a1*（a2+a3+...）+a2*(a3+a4+...)..... 因此可以看出后面是前缀和；
//dp[n]-dp[i];故直接一维前缀和解决

int main() {
    int n;
    cin >> n;
    vector<int>v(n + 1);
    vector<ll>dp(n + 1);
    ll sum = 0;
    for (int i = 1; i <= n; i++) {
        cin >> v[i];
        dp[i] = dp[i - 1] + v[i];
    }
    for (int j = 1; j < n; j++) {
        sum += v[j] * (dp[n] - dp[j]);
    }

    cout << sum << endl;

    return 0;
}
​